Cache-oblivious algorithm

Results: 66



#Item
41Bloom filter / Hashing / Cache algorithms / Bit array / Random walk / Sampling / Data / Cache-oblivious algorithm / CPU cache / Cache / Statistics / Computing

Rare Time Series Motif Discovery from Unbounded Streams Nurjahan Begum Eamonn Keogh

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-09-10 17:59:50
42Computing / Computer memory / Cache-oblivious algorithm / Solid-state drive / Cache / Computer hardware

PBLCACHE A client side persistent block cache for the data center Vault Boston[removed]Luis Pabón - Red Hat

Add to Reading List

Source URL: events.linuxfoundation.org

Language: English - Date: 2015-03-05 14:44:13
43Analysis of algorithms / Cache / Cache-oblivious algorithm / Suffix tree / Spanning tree / Planar separator theorem / Theoretical computer science / Graph theory / Mathematics

Theory Comput Syst[removed]: 269–296 DOI[removed]s00224[removed]Optimal Cache-Oblivious Mesh Layouts Michael A. Bender · Bradley C. Kuszmaul · Shang-Hua Teng · Kebin Wang

Add to Reading List

Source URL: supertech.csail.mit.edu

Language: English - Date: 2015-02-18 01:45:02
44Applied mathematics / Cache / Sorting algorithms / Cache-oblivious algorithm / Computational complexity theory / Merge sort / Algorithm / Parallel computing / Time complexity / Theoretical computer science / Mathematics / Analysis of algorithms

Resource Oblivious Sorting on Multicores Richard Cole 1 2

Add to Reading List

Source URL: cs.nyu.edu

Language: English - Date: 2013-01-31 17:56:52
45Cache / Theoretical computer science / Analysis of algorithms / Algorithms / Models of computation / Cache-oblivious algorithm / CPU cache / Parallel computing / Algorithm / Computing / Computer science / Applied mathematics

Efficient Resource Oblivious Algorithms for Multicores with False Sharing Richard Cole Computer Science Dept. Courant Institute of Mathematical Sciences, NYU New York, NY 10012, USA Email: [removed]

Add to Reading List

Source URL: cs.nyu.edu

Language: English - Date: 2013-01-31 17:53:38
46Central processing unit / Computing / Computer architecture / CPU cache / Cache-oblivious algorithm / Memory hierarchy / AMD 10h / Microarchitecture / Computer hardware / Cache / Computer memory

Cache-Conscious Performance Optimization for Similarity Search Maha Alabduljalil, Xun Tang, Tao Yang Department of Computer Science University of California, Santa Barbara

Add to Reading List

Source URL: www.cs.ucsb.edu

Language: English - Date: 2013-05-23 10:28:37
47Computer memory / CPU cache / Central processing unit / MESI protocol / Parallel computing / Fast Fourier transform / Cache algorithms / Cache-oblivious algorithm / Cache / Computer hardware / Computing

UMA System Performance Analysis A project executed in partial ful llment for the requirements of Computer Systems Performance Analysis Teacher: Prof. T. Stricker Assisted by: Dipl.-Inf. Chr. Kurmann

Add to Reading List

Source URL: www.cs.inf.ethz.ch

Language: English - Date: 2000-03-09 12:12:40
48Cache / Computer science / Cache-oblivious algorithm / K-d tree / Binary logarithm / Computational geometry / Range tree / Fast Fourier transform / Bin / Mathematics / Computing / Analysis of algorithms

Cache-Oblivious Data Structures for Orthogonal Range Searching Pankaj K. Agarwal∗ Lars Arge†

Add to Reading List

Source URL: www.daimi.au.dk

Language: English - Date: 2003-04-01 11:29:28
49Analysis of algorithms / Applied mathematics / Cache-oblivious algorithm / Fast Fourier transform / Asymptotically optimal algorithm / CPU cache / Cooley–Tukey FFT algorithm / Cache algorithms / Merge sort / Mathematics / Theoretical computer science / Cache

Cache-Oblivious Algorithms E XTENDED A BSTRACT Matteo Frigo Charles E. Leiserson Harald Prokop Sridhar Ramachandran

Add to Reading List

Source URL: supertech.csail.mit.edu

Language: English - Date: 2014-09-16 08:27:48
50Cilk / Charles E. Leiserson / Computer architecture / Microprocessors / Digital signal processing / Cache-oblivious algorithm / Parallel computing / Thread / Microarchitecture / Computing / Cache / Central processing unit

Portable High-Performance Programs by Matteo Frigo Laurea, Universit`a di Padova[removed]Dottorato di Ricerca, Universit`a di Padova (1996)

Add to Reading List

Source URL: supertech.csail.mit.edu

Language: English - Date: 2014-09-16 08:27:49
UPDATE